n=10000;
fruit=[1877,1226,1216,1058,1328,1261,1472,1740,1693,1652,1164,1384,1388,1153,1162,1615,1606,1891,1650,1825,1439,1656,1997,1722,1506,1748,1441,1949,1025,1999,1644,1034,1483,1832,1403,1141,1338,1456,1073,1368,1425,1561,1493,1557,1973,1132,1461,1874,1431,1219,1063,1630,1496,1801,1395,1074,1037,1077,1474,1154,1826,1812,1397,1472,1250,1584,1024,1920,1426,1054,1756,1727,1397,1609,1186,1915,1313,1988,1677,1379,1793,1756,1166,1090,1872,1734,1736,1149,1210,1736,1762,1680,1490,1233,1657,1793,1166,1801,1546,1099,1997,1455,1389,1525,1024,1242,1355,1389,1925,1685,1509,1999,1906,1954,1088,1232,1572,1862,1927,1850,1415,1053,1828,1525,1886,1984,1911,1808,1174,1565,1264,1527,1159,1572,1415,1360,1175,1174,1437,1548,1530,1205,1733,1991,1939,1029,1788,1222,1304,1107,1451,1972,1497,1625,1525,1330,1087,1802,1725,1721,1169,1728,1300,1189,1722,1834,1858,1721,1168,1382,1201,1600,1052,1543,1204,1006,1014,1964,1053,1369,1483,1905,1370,1199,1752,1311,1035,1374,1368,1443,1743,1128,1998,1903,1604,1213,1201,1188,1319,1989,1779,1110,1741,1397,1618,1710,1856,1082,1204,1506,1497,1120,1223,1210,1324,1106,1932,1241,1866,1579,1209,1675,1687,1013,1462,1472,1955,1869,1813,1093,1977,1433,1234,1869,1480,1430,1560,1734,1698,1651,1537,1170,1564,1063,1342,1490,1531,1158,1239,1804,1857,1505,1292,1283,1357,1753,1316,1581,1960,1565,1477,1526,1589,1214,1213,1434,1169,1831,1411,1657,1822,1534,1996,1234,1523,1930,1364,1731,1788,1712,1330,1661,1171,1354,1501,1068,1631,1113,1268,1142,1054,1850,1819,1979,1490,1384,1850,1845,1889,1371,1907,1539,1393,1943,1512,1742,1474,1588,1513,1430,1468,1016,1314,1734,1304,1970,1925,1846,1467,1251,1977,1832,1500,1416,1163,1461,1594,1886,1730,1409,1046,1464,1988,1453,1657,1479,1974,1507,1344,1050,1716,1605,1525,1205,1756,1213,1076,1835,1855,1450,1898,1715,1058,1095,1389,1092,1540,1493,1392,1552,1893,1698,1377,1163,1797,1489,1939,1136,1221,1102,1888,1466,1606,1786,1488,1310,1670,1553,1638,1073,1785,1726,1036,1443,1077,1140,1641,1852,1682,1115,1955,1106,1832,1550,1945,1163,1680,1753,1639,1298,1048,1871,1690,1128,1516,1020,1468,1247,1527,1474,1467,1449,1415,1538,1074,1764,1554,1941,1002,1806,1026,1883,1929,1161,1493,1068,1142,1799,1186,1364,1238,1739,1199,1921,1160,1468,1485,1869,1150,1828,1247,1963,1369,1369,1643,1764,1280,1397,1962,1239,1049,1207,1710,1865,1541,1223,1273,1621,1689,1045,1069,1460,1293,1624,1376,1123,1540,1061,1252,1412,1799,1752,1207,1271,1478,1877,1574,1300,1000,1454,1727,1538,1185,1450,1577,1647,1595,1688,1026,1845,1633,1518,1282,1194,1441,1508,1231,1118,1896,1618,1261,1241,1260,1610,1235,1916,1258,1661,1516,1055,1660,1434,1229,1111,1641,1068,1172,1332,1473,1840,1055,1638,1351,1475,1985,1732,1396,1338,1369,1309,1125,1996,1660,1467,1952,1882,1612,1681,1497,1047,1977,1954,1764,1229,1799,1994,1479,1735,1743,1536,1136,1857,1120,1168,1548,1813,1540,1259,1950,1450,1350,1866,1950,1188,1297,1714,1876,1942,1074,1615,1315,1002,1672,1939,1892,1121,1724,1990,1585,1268,1242,1392,1121,1806,1432,1865,1255,1070,1511,1974,1974,1572,1685,1725,1923,1331,1727,1122,1608,1051,1808,1031,1158,1136,1517,1968,1705,1784,1242,1667,1677,1621,1323,1548,1546,1645,1654,1428,1834,1424,1665,1090,1416,1822,1840,1585,1425,1701,1206,1348,1306,1362,1455,1511,1801,1697,1631,1011,1940,1279,1545,1359,1298,1892,1345,1169,1106,1222,1906,1817,1974,1696,1976,1839,1303,1708,1234,1915,1664,1714,1692,1564,1701,1921,1109,1899,1348,1575,1337,1059,1412,1062,1778,1166,1821,1318,1368,1933,1072,1276,1756,1263,1691,1344,1615,1467,1740,1130,1237,1946,1677,1928,1849,1456,1107,1660,1318,1307,1228,1299,1160,1113,1016,1977,1039,1952,1446,1276,1156,1035,1296,1438,1230,1258,1330,1469,1961,1235,1910,1378,1174,1677,1328,1041,1041,1229,1413,1406,1081,1111,1201,1041,1831,1195,1724,1259,1378,1349,1202,1286,1176,1188,1207,1228,1803,1563,1566,1812,1595,1420,1074,1132,1323,1871,1310,1893,1339,1599,1088,1873,1854,1955,1355,1612,1280,1338,1585,1534,1801,1753,1947,1005,1600,1617,1813,1056,1407,1203,1398,1755,1299,1315,1572,1464,1915,1056,1144,1461,1512,1803,1177,1669,1541,1745,1105,1464,1642,1594,1729,1819,1264,1325,1364,1234,1299,1064,1698,1224,1424,1469,1157,1320,1061,1229,1820,1835,1133,1528,1179,1867,1038,1589,1305,1289,1503,1656,1194,1690,1256,1028,1361,1520,1678,1994,1967,1913,1851,1787,1026,1925,1690,1917,1501,1170,1069,1486,1314,1097,1115,1348,1592,1371,1093,1223,1675,1122,1552,1128,1694,1022,1664,1724,1767,1436,1907,1452,1097,1123,1535,1559,1539,1241,1496,1369,1414,1610,1719,1425,1627,1494,1952,1341,1388,1374,1558,1487,1067,1446,1955,1864,1005,1836,1610,1777,1308,1754,1768,1159,1923,1086,1335,1669,1556,1146,1582,1914,1211,1582,1604,1403,1413,1659,1685,1099,1400,1418,1019,1676,1840,1430,1431,1837,1855,1144,1041,1302,1426,1053,1030,1339,1443,1163,1935,1922,1975,1504,1146,1904,1533,1672,1525,1789,1399,1617,1313,1979,1291,1185,1763,1604,1930,1132,1152,1281,1299,1604,1109,1427,1639,1305,1416,1982,1483,1858,1725,1638,1272,1070,1837,1959,1352,1105,1484,1970,1395,1783,1784,1105,1549,1499,1779,1598,1854,1504,1743,1698,1723,1509,1166,1297,1545,1867,1603,1843,1696,1813,1798,1653,1502,1490,1755,1963,1964,1748,1685,1349,1286,1961,1000,1364,1493,1324,1763,1503,1703,1386,1283,1857,1837,1797,1771,1071,1819,1492,1220,1445,1564,1814,1948,1318,1295,1298,1456,1066,1997,1107,1539,1344,1037,1349,1819,1411,1269,1763,1110,1676,1150,1509,1303,1791,1683,1045,1683,1925,1214,1321,1850,1074,1396,1784,1674,1500,1864,1922,1948,1685,1405,1330,1656,1387,1690,1533,1049,1666,1849,1062,1922,1994,1444,1495,1789,1797,1629,1470,1865,1051,1561,1885,1027,1782,1332,1789,1178,1582,1995,1680,1692,1501,1470,1203,1852,1929,1365,1490,1452,1314,1037,1606,1000,1846,1411,1857,1177,1440,1372,1931,1484,1656,1770,1109,1240,1389,1336,1036,1363,1462,1057,1778,1604,1461,1803,1157,1144,1433,1261,1589,1742,1307,1463,1922,1851,1139,1459,1998,1360,1551,1937,1926,1910,1961,1829,1304,1932,1477,1204,1869,1839,1555,1993,1316,1050,1777,1343,1260,1753,1380,1656,1588,1590,1360,1585,1677,1685,1295,1570,1212,1681,1224,1676,1595,1715,1206,1803,1175,1496,1397,1558,1778,1915,1789,1326,1283,1851,1929,1358,1222,1103,1267,1902,1636,1615,1956,1689,1677,1413,1250,1306,1682,1937,1822,1270,1719,1675,1643,1837,1817,1282,1264,1848,1388,1606,1610,1157,1558,1281,1661,1441,1393,1823,1604,1435,1274,1393,1344,1891,1872,1653,1458,1808,1485,1379,1970,1729,1717,1768,1543,1152,1715,1590,1957,1353,1470,1630,1979,1165,1911,1067,1981,1516,1766,1742,1919,1764,1432,1451,1536,1133,1349,1721,1888,1794,1586,1710,1562,1390,1652,1177,1190,1049,1744,1675,1124,1180,1932,1405,1372,1608,1005,1389,1165,1835,1970,1893,1755,1479,1431,1270,1312,1185,1339,1641,1024,1559,1842,1087,1755,1919,1226,1287,1886,1906,1172,1744,1177,1264,1823,1056,1782,1321,1390,1880,1754,1978,1279,1515,1670,1248,1983,1285,1217,1647,1210,1136,1865,1979,1998,1120,1973,1308,1780,1685,1945,1179,1655,1957,1292,1368,1334,1410,1715,1717,1509,1626,1555,1851,1606,1045,1238,1815,1190,1881,1561,1947,1475,1636,1928,1506,1694,1871,1906,1880,1299,1165,1701,1403,1240,1428,1415,1083,1796,1995,1195,1788,1694,1167,1639,1690,1504,1128,1049,1005,1545,1400,1420,1338,1784,1271,1242,1169,1456,1857,1508,1284,1406,1719,1500,1190,1367,1224,1252,1828,1681,1045,1762,1103,1169,1496,1345,1059,1167,1609,1709,1719,1933,1135,1635,1905,1928,1877,1356,1580,1704,1046,1000,1498,1365,1546,1707,1232,1865,1365,1279,1851,1600,1496,1470,1811,1049,1057,1276,1851,1430,1538,1838,1937,1626,1331,1815,1560,1842,1989,1332,1923,1748,1861,1868,1828,1083,1046,1699,1297,1952,1824,1736,1227,1307,1986,1889,1637,1337,1751,1301,1285,1770,1167,1073,1717,1291,1190,1332,1040,1596,1849,1746,1964,1786,1177,1864,1909,1104,1824,1872,1232,1240,1526,1629,1861,1694,1858,1104,1886,1930,1928,1554,1910,1301,1951,1067,1195,1983,1863,1325,1916,1406,1401,1694,1047,1911,1323,1006,1703,1615,1685,1634,1963,1728,1352,1728,1483,1797,1157,1718,1439,1614,1394,1436,1601,1781,1549,1486,1586,1147,1456,1697,1582,1626,1291,1784,1092,1103,1080,1576,1499,1444,1641,1412,1493,1809,1133,1572,1655,1788,1632,1847,1757,1064,1407,1613,1564,1606,1823,1015,1181,1622,1028,1118,1261,1750,1869,1141,1599,1235,1683,1124,1918,1057,1905,1648,1903,1265,1656,1462,1763,1985,1734,1123,1879,1849,1679,1016,1330,1815,1837,1352,1352,1633,1592,1025,1008,1415,1189,1406,1645,1068,1820,1463,1904,1563,1893,1797,1352,1268,1659,1467,1024,1843,1618,1697,1420,1426,1373,1842,1761,1087,1859,1213,1546,1800,1112,1618,1701,1396,1007,1735,1886,1257,1632,1673,1733,1712,1224,1333,1079,1382,1833,1420,1482,1958,1141,1230,1576,1143,1108,1554,1046,1740,1361,1327,1291,1130,1508,1863,1049,1610,1782,1799,1557,1345,1713,1101,1009,1891,1721,1744,1399,1560,1823,1922,1011,1068,1864,1903,1120,1240,1953,1881,1701,1735,1017,1442,1191,1024,1649,1494,1589,1116,1676,1786,1467,1765,1110,1357,1661,1133,1411,1533,1707,1147,1228,1337,1310,1050,1052,1411,1402,1847,1433,1817,1572,1672,1703,1317,1929,1270,1362,1007,1685,1110,1556,1399,1009,1845,1324,1318,1950,1106,1521,1220,1473,1880,1599,1796,1907,1923,1672,1965,1351,1984,1526,1621,1831,1792,1501,1731,1267,1050,1423,1667,1530,1933,1989,1857,1149,1798,1308,1127,1462,1124,1484,1340,1249,1882,1439,1195,1161,1845,1393,1292,1475,1562,1659,1818,1981,1976,1694,1475,1044,1935,1563,1502,1145,1062,1248,1894,1435,1732,1469,1191,1112,1137,1934,1443,1662,1671,1207,1197,1255,1118,1590,1632,1860,1382,1718,1199,1850,1748,1769,1360,1177,1887,1467,1308,1379,1118,1308,1759,1990,1643,1666,1185,1146,1739,1711,1096,1420,1154,1312,1228,1204,1180,1339,1745,1167,1138,1038,1821,1596,1270,1415,1209,1662,1257,1772,1645,1908,1863,1847,1218,1517,1420,1213,1048,1133,1163,1856,1882,1306,1629,1120,1483,1847,1613,1419,1903,1640,1411,1409,1007,1706,1345,1525,1861,1571,1790,1067,1839,1239,1196,1246,1553,1297,1839,1874,1984,1974,1282,1613,1396,1183,1784,1945,1920,1855,1138,1313,1895,1098,1675,1073,1343,1991,1418,1196,1172,1058,1618,1896,1981,1705,1160,1589,1560,1188,1570,1871,1464,1896,1612,1429,1253,1993,1698,1058,1263,1725,1618,1208,1026,1938,1295,1726,1683,1596,1574,1727,1013,1351,1266,1756,1929,1466,1938,1664,1551,1628,1173,1874,1225,1456,1306,1956,1081,1753,1840,1683,1003,1782,1055,1992,1116,1137,1525,1516,1147,1989,1538,1619,1271,1759,1649,1095,1306,1513,1852,1961,1355,1630,1098,1008,1269,1539,1162,1047,1525,1561,1072,1995,1395,1180,1593,1257,1501,1248,1510,1046,1118,1970,1676,1579,1847,1668,1073,1318,1500,1664,1366,1674,1315,1790,1685,1854,1862,1355,1616,1759,1244,1593,1643,1124,1461,1900,1516,1299,1032,1404,1287,1371,1247,1663,1995,1516,1660,1542,1233,1779,1666,1564,1085,1701,1290,1277,1165,1442,1538,1446,1744,1353,1915,1101,1195,1151,1988,1754,1248,1117,1076,1316,1782,1999,1451,1525,1142,1539,1643,1924,1216,1788,1724,1687,1753,1641,1656,1841,1660,1256,1095,1680,1264,1292,1229,1417,1760,1113,1528,1379,1355,1411,1517,1271,1813,1891,1910,1336,1406,1966,1745,1433,1501,1607,1358,1335,1257,1796,1302,1810,1184,1236,1598,1253,1534,1242,1892,1951,1762,1998,1400,1240,1543,1586,1752,1136,1087,1462,1071,1209,1715,1313,1931,1769,1954,1450,1019,1640,1622,1174,1635,1089,1639,1771,1378,1692,1554,1072,1627,1190,1012,1748,1688,1633,1658,1750,1695,1356,1203,1579,1648,1582,1637,1301,1181,1708,1834,1487,1926,1558,1015,1484,1577,1162,1819,1706,1028,1847,1963,1856,1172,1699,1716,1258,1240,1680,1688,1715,1776,1954,1650,1562,1619,1222,1384,1855,1492,1106,1792,1839,1059,1877,1744,1138,1565,1091,1409,1338,1411,1901,1041,1869,1282,1124,1468,1376,1672,1331,1760,1993,1940,1530,1807,1187,1227,1224,1805,1103,1874,1894,1866,1579,1167,1211,1257,1251,1551,1516,1983,1417,1654,1363,1709,1589,1725,1185,1254,1903,1365,1365,1143,1803,1647,1265,1946,1679,1983,1011,1391,1373,1355,1085,1487,1737,1763,1003,1143,1644,1006,1655,1008,1148,1149,1070,1528,1700,1286,1684,1448,1593,1465,1389,1245,1064,1875,1914,1227,1718,1662,1335,1274,1201,1978,1767,1477,1292,1126,1524,1131,1836,1912,1304,1839,1186,1553,1186,1700,1085,1766,1498,1817,1154,1885,1838,1617,1400,1116,1813,1701,1438,1305,1275,1227,1323,1801,1108,1047,1180,1302,1873,1091,1054,1770,1838,1724,1641,1791,1207,1068,1834,1982,1583,1520,1246,1301,1975,1949,1138,1376,1876,1312,1426,1217,1238,1662,1678,1899,1353,1800,1286,1100,1977,1034,1225,1595,1210,1800,1077,1053,1953,1115,1238,1766,1976,1102,1482,1157,1890,1072,1307,1180,1595,1892,1720,1972,1961,1634,1410,1361,1826,1728,1451,1098,1591,1110,1981,1919,1949,1095,1509,1792,1575,1966,1790,1964,1787,1504,1431,1662,1504,1957,1639,1567,1038,1164,1813,1407,1507,1836,1864,1292,1929,1216,1469,1635,1298,1613,1656,1788,1165,1529,1406,1730,1549,1384,1190,1440,1207,1053,1611,1790,1564,1716,1572,1090,1855,1742,1651,1626,1268,1602,1590,1814,1141,1037,1085,1820,1510,1973,1287,1764,1545,1910,1690,1852,1683,1774,1337,1072,1507,1469,1495,1282,1645,1602,1243,1820,1270,1132,1632,1997,1964,1910,1340,1062,1021,1357,1000,1526,1468,1766,1615,1926,1353,1939,1738,1412,1110,1183,1336,1757,1032,1863,1510,1642,1152,1010,1496,1343,1088,1729,1609,1155,1644,1374,1070,1191,1205,1732,1867,1391,1237,1703,1084,1866,1432,1206,1377,1925,1293,1298,1493,1402,1209,1735,1035,1144,1315,1472,1874,1760,1691,1818,1887,1000,1684,1251,1938,1366,1406,1106,1290,1820,1715,1639,1841,1696,1205,1193,1889,1175,1022,1444,1318,1934,1539,1977,1402,1823,1195,1663,1628,1689,1040,1577,1223,1699,1788,1439,1306,1772,1417,1817,1829,1981,1625,1571,1735,1038,1670,1272,1008,1211,1416,1590,1526,1294,1605,1871,1898,1482,1679,1399,1708,1262,1672,1072,1829,1682,1988,1476,1739,1607,1109,1593,1996,1811,1520,1632,1320,1035,1405,1704,1924,1348,1920,1343,1031,1440,1067,1089,1759,1690,1485,1636,1768,1127,1705,1262,1370,1648,1647,1540,1004,1087,1431,1551,1256,1011,1779,1100,1853,1341,1566,1645,1276,1164,1311,1954,1955,1343,1661,1696,1179,1779,1156,1470,1168,1448,1833,1995,1963,1558,1452,1450,1072,1442,1408,1201,1028,1047,1611,1391,1291,1129,1886,1136,1158,1507,1691,1310,1619,1992,1204,1144,1302,1851,1065,1139,1967,1906,1328,1010,1178,1642,1420,1667,1119,1917,1146,1441,1684,1151,1053,1062,1298,1086,1676,1114,1119,1486,1490,1944,1548,1391,1589,1280,1227,1769,1412,1019,1930,1694,1043,1937,1041,1392,1897,1291,1521,1775,1829,1562,1546,1322,1969,1813,1239,1415,1829,1402,1158,1479,1469,1024,1473,1558,1790,1337,1003,1165,1227,1631,1523,1525,1406,1296,1026,1569,1555,1062,1858,1292,1716,1243,1894,1324,1052,1481,1184,1835,1810,1716,1729,1128,1714,1363,1325,1530,1855,1942,1637,1435,1365,1632,1918,1624,1424,1499,1065,1198,1397,1363,1915,1762,1147,1556,1959,1684,1823,1046,1903,1579,1667,1664,1738,1341,1641,1413,1239,1356,1913,1110,1084,1741,1512,1823,1987,1733,1682,1847,1541,1571,1751,1216,1677,1492,1540,1964,1923,1698,1630,1629,1873,1398,1024,1741,1545,1293,1993,1266,1554,1103,1170,1251,1256,1010,1180,1143,1308,1110,1345,1531,1289,1242,1275,1284,1335,1808,1390,1317,1925,1427,1652,1488,1270,1558,1083,1335,1964,1421,1842,1656,1810,1853,1912,1160,1016,1936,1712,1674,1159,1529,1153,1636,1600,1036,1955,1870,1282,1048,1270,1860,1054,1697,1892,1027,1977,1839,1626,1725,1259,1432,1587,1956,1753,1703,1501,1026,1181,1978,1276,1637,1523,1278,1426,1135,1216,1038,1105,1919,1113,1568,1833,1226,1354,1098,1186,1786,1577,1539,1010,1079,1151,1296,1958,1181,1329,1767,1376,1429,1521,1360,1870,1394,1087,1162,1062,1891,1333,1604,1366,1016,1629,1739,1808,1440,1821,1989,1193,1449,1359,1469,1174,1457,1811,1249,1009,1987,1690,1173,1059,1338,1759,1072,1319,1449,1240,1501,1537,1660,1599,1351,1710,1385,1830,1948,1003,1916,1405,1493,1404,1838,1312,1957,1631,1809,1865,1793,1125,1668,1190,1067,1145,1113,1571,1870,1277,1444,1073,1131,1906,1086,1117,1164,1433,1894,1924,1597,1305,1459,1008,1497,1136,1917,1130,1848,1475,1976,1391,1695,1018,1162,1385,1606,1310,1505,1586,1276,1226,1164,1382,1403,1799,1707,1440,1195,1162,1048,1317,1103,1677,1266,1487,1657,1535,1790,1211,1500,1377,1688,1921,1989,1729,1045,1036,1969,1306,1656,1387,1576,1476,1533,1666,1185,1429,1948,1579,1858,1852,1996,1623,1900,1162,1924,1650,1391,1576,1703,1654,1788,1587,1569,1439,1973,1626,1535,1106,1345,1966,1097,1509,1823,1165,1617,1125,1859,1582,1127,1993,1835,1786,1524,1655,1438,1881,1410,1259,1886,1060,1041,1262,1103,1932,1129,1384,1211,1405,1490,1762,1942,1199,1751,1441,1835,1259,1622,1665,1323,1626,1451,1598,1073,1574,1062,1432,1181,1031,1093,1030,1092,1618,1330,1542,1351,1817,1774,1647,1534,1092,1410,1372,1981,1993,1933,1625,1195,1552,1894,1893,1992,1506,1020,1761,1785,1154,1680,1175,1609,1891,1730,1632,1727,1708,1237,1702,1954,1228,1795,1571,1036,1039,1433,1509,1703,1413,1344,1455,1255,1666,1920,1121,1794,1743,1822,1302,1450,1795,1085,1307,1218,1814,1471,1684,1272,1617,1570,1656,1849,1724,1379,1954,1080,1928,1341,1950,1359,1603,1082,1280,1128,1053,1328,1361,1176,1440,1737,1495,1811,1090,1631,1457,1520,1233,1857,1763,1975,1459,1277,1019,1489,1447,1599,1046,1292,1767,1553,1673,1220,1786,1629,1400,1696,1992,1887,1333,1098,1275,1536,1068,1878,1964,1306,1455,1042,1660,1817,1395,1850,1176,1446,1110,1843,1115,1423,1551,1564,1894,1130,1860,1570,1261,1863,1071,1604,1587,1505,1455,1036,1505,1879,1200,1926,1667,1743,1334,1327,1684,1673,1062,1676,1540,1308,1950,1395,1023,1705,1625,1055,1975,1777,1897,1711,1407,1050,1498,1265,1776,1233,1851,1983,1967,1318,1525,1497,1779,1215,1331,1934,1973,1136,1197,1997,1150,1231,1265,1144,1047,1193,1878,1189,1002,1834,1371,1958,1680,1847,1844,1857,1321,1260,1348,1445,1072,1296,1129,1397,1208,1634,1886,1436,1271,1310,1188,1125,1433,1727,1483,1607,1638,1525,1373,1654,1298,1284,1073,1644,1616,1301,1221,1322,1812,1918,1475,1448,1813,1145,1551,1697,1189,1554,1642,1423,1402,1686,1374,1136,1645,1446,1734,1815,1828,1228,1626,1405,1512,1753,2000,1115,1825,1852,1697,1369,1670,1678,1465,1528,1760,1088,1783,1736,1287,1169,1444,1501,1269,1149,1050,1870,1867,1181,1854,1313,1224,1722,1606,1664,1622,1504,1347,1736,1000,1327,1291,1473,1142,1153,1254,1742,1060,1241,1272,1117,1392,1314,1342,1290,1851,1973,1461,1936,1013,1864,1379,1166,1015,1316,1736,1916,1934,1443,1516,1884,1909,1948,1976,1875,1303,1094,1482,1658,1439,1607,1917,1709,1726,1464,1589,1428,1205,1823,1808,1706,1821,1569,1550,1950,1965,1209,1890,1913,1082,1115,1110,1955,1399,1323,1678,1579,1057,1396,1490,1364,1201,1083,1068,1647,1836,1736,1640,1565,1469,1755,1242,1318,1860,1508,1312,1759,1417,1494,1397,1673,1029,1707,1938,1358,1396,1453,1278,1357,1135,1093,1323,1460,1229,1453,1532,1331,1599,1886,1153,1371,1856,1214,1871,1678,1525,1037,1310,1202,1292,1151,1038,1479,1066,1046,1008,1519,1903,1731,1606,1747,1099,1359,1730,1064,1983,1395,1567,1427,1219,1312,1990,1529,1659,1037,1751,1454,1040,1650,1895,1405,1091,1051,1049,1879,1809,1599,1534,1880,1000,1938,1448,1050,1335,1509,1163,1807,1501,1476,1883,1866,1229,1051,1215,1738,1247,1453,1897,1082,1458,1983,1120,1008,1889,1959,1118,1687,1207,1475,1933,1896,1849,1248,1544,1335,1061,1000,1776,1840,1401,1154,1645,1846,1490,1783,1098,1712,1071,1078,1273,1764,1658,1812,1742,1167,1344,1526,1385,1985,1534,1423,1823,1042,1685,1222,1585,1436,1319,1429,1426,1824,1875,1778,1472,1829,1190,1825,1108,1182,1656,1922,1797,1466,1350,1055,1219,1553,1688,1296,1444,1117,1393,1832,1028,1804,1826,1816,1216,1953,1984,1531,1676,1941,1698,1586,1432,1543,1847,1139,1921,1894,1607,1383,1340,1919,1069,1768,1713,1355,1734,1705,1343,1694,1714,1732,1574,1687,1665,1374,1035,1249,1754,1185,1789,1885,1221,1708,1051,1984,1304,1324,1413,1609,1608,1252,1728,1623,1180,1150,1092,1275,1872,1077,1582,1594,1758,1794,1689,1210,1674,1631,1593,1457,1160,1410,1731,1867,1372,1164,1305,1410,1737,1622,1665,1105,1419,1710,1738,1841,1876,1539,1922,1532,1069,1627,1115,1958,1111,1330,1805,1908,1403,1713,1394,1473,1558,1365,1174,1613,1659,1867,1624,1346,1646,1915,1960,1174,1879,1327,1101,1601,1177,1415,1477,1859,1872,1463,1348,1196,1689,1291,1557,1332,1481,1137,1896,1958,1132,1349,1491,1366,1166,1616,1892,1584,1860,1724,1785,1625,1907,1065,1501,1699,1934,1398,1731,1508,1406,1581,1140,1980,1735,1270,1784,1048,1613,1809,1510,1340,1896,1802,1758,1882,1558,1106,1444,1180,1537,1213,1831,1282,1497,1277,1575,1695,1822,1248,1362,1243,1373,1869,1806,1249,1821,1501,1527,1638,1586,1027,1598,1813,1691,1306,1755,1437,1076,1917,1070,1456,1163,1185,1989,1986,1724,1705,1913,1915,1347,1867,1752,1345,1054,1104,1110,1210,1847,1857,1031,1699,1260,1481,1478,1334,1186,1582,1965,1818,1540,1525,1013,1000,1552,1085,1356,1590,1738,1484,1058,1451,1843,1296,1985,1612,1306,1956,1272,1332,1040,1853,1742,1845,1578,1247,1419,1630,1880,1492,1573,1330,1347,1293,1969,1666,1845,1998,1231,1966,1770,1138,1508,1160,1471,1719,1848,1355,1569,1985,1964,1352,1957,1644,1313,1705,1557,1798,1645,1189,1096,1039,1469,1793,1474,1475,1085,1572,1513,1648,1117,1001,1127,1581,1711,1665,1221,1458,1831,1403,1855,1639,1312,1272,1482,1026,1596,1922,1296,1992,1332,1268,1989,1366,1245,1543,1475,1218,1965,1103,1354,1401,1718,1597,1197,1119,1070,1354,1910,1977,1129,1100,1759,1260,1894,1358,1827,1435,1649,1157,1969,1080,1609,1888,1542,1759,1196,1432,1481,1557,1663,1909,1494,1266,1944,1672,1442,1449,1941,1383,1184,1879,1639,1304,1451,1080,1741,1144,1532,1948,1732,1086,1829,1704,1558,1836,1563,1640,1321,1826,1203,1419,1687,1906,1388,1889,1906,1158,1406,1657,1634,1669,1517,1912,1961,1390,1681,1220,1338,1429,1467,1283,1309,1399,1207,1896,1215,1664,1690,1576,1321,1608,1930,1621,1999,1276,1819,1557,1919,1007,1709,1220,1409,1900,1212,1959,1396,1249,1777,1693,1624,1277,1827,1799,1044,1805,1515,1078,1569,1692,1391,1272,1600,1177,1528,1871,1012,1466,1896,1200,1501,1181,1049,1006,1483,1526,1399,1047,1953,1287,1645,1401,1989,1018,1138,1493,1809,1024,1238,1065,1561,1001,1959,1575,1267,1446,1441,1768,1596,1189,1059,1387,1373,1662,1203,1275,1023,1763,1035,1343,1339,1426,1767,1139,1277,1248,1252,1006,1676,1796,1944,1059,1086,1443,1517,1473,1133,1846,1694,1800,1070,1422,1075,1327,1460,1445,1027,1676,1152,1595,1908,1155,1969,1103,1206,1592,1786,1828,1350,1618,1920,1875,1275,1657,1993,1632,1015,1092,1711,1320,1886,1348,1207,1411,1039,1872,1887,1542,1452,1247,1943,1768,1632,1931,1956,1272,1602,1334,1266,1884,1942,1249,1020,1028,1954,1842,1082,1950,1232,1702,1219,1331,1197,1682,1236,1664,1375,1511,1987,1980,1491,1421,1425,1797,1650,1258,1121,1400,1173,1831,1920,1809,1865,1461,1659,1043,1780,1991,1108,1541,1775,1711,1577,1854,1383,1962,1836,1957,1833,1378,1292,1802,1232,1018,1578,1960,1233,1868,1984,1472,1715,1439,1405,1262,1283,1456,1721,1719,1634,1870,1778,1319,1079,1670,1408,1381,1781,1241,1140,1331,1492,1243,1540,1067,1843,1250,1336,1303,1480,1629,1771,1989,1603,1405,1831,1165,1692,1077,1295,1872,1470,1636,1752,1960,1406,1268,1039,1921,1304,1461,1735,1092,1762,1521,1669,1848,1569,1719,1586,1636,1317,1553,1409,1964,1789,1867,1761,1709,1912,1806,1672,1335,1323,1837,1645,1909,1848,1336,1499,1997,1442,1454,1660,1813,1376,1264,1824,1236,1734,1418,1169,1534,1500,1790,1531,1931,1804,1854,1210,1347,1094,1768,1346,1955,1306,1412,1023,1374,1325,1847,1522,1647,1267,1944,1407,1331,1400,1168,1349,1335,1739,1732,1878,1340,1613,1633,1471,1934,1757,1283,1648,1802,1714,1728,1016,1595,1610,1689,1406,1330,1583,1911,1543,1426,1425,1546,1922,1750,1225,1566,1795,1267,1065,1434,1460,1162,1067,1514,1265,1537,1334,1964,1997,1058,1580,1090,1582,1134,1504,1388,1266,1516,1199,1783,1702,1404,1144,1763,1605,1438,1571,1434,1913,1168,1269,1689,1613,1870,1102,1005,1654,1818,1801,1598,1632,1369,1825,1900,1148,1467,1334,1619,1031,1438,1576,1854,1840,1167,1226,1992,1306,1031,1487,1389,1659,1191,1988,1052,1990,1106,1785,1822,1083,1371,1000,1775,1382,1250,1911,1845,1020,1503,1526,1884,1080,1369,1945,1661,1503,1817,1054,1519,1331,1428,1348,1687,1192,1503,1936,1471,1199,1271,1012,1818,1698,1303,1353,1977,1529,1486,1630,1251,1710,1168,1584,1073,1744,1343,1367,1876,1939,1971,1588,1519,1439,1796,1859,1225,1873,1288,1905,1282,1796,1537,1507,1988,1349,1242,1859,1574,1806,1125,1098,1087,1930,1404,1088,1468,1309,1166,1730,1316,1099,1760,1367,1061,1840,1566,1054,1542,1267,1745,1765,1212,1295,1839,1823,1468,1589,1326,1097,1831,1403,1481,1765,1960,1597,1166,1698,1743,1014,1404,1750,1936,1639,1835,1508,1102,1199,1435,1291,1815,1142,1088,1465,1379,1161,1878,1340,1534,1675,1213,1220,1900,1960,1134,1403,1120,1829,1429,1152,1960,1051,1391,1972,1833,1916,1357,1704,1491,1634,1366,1262,1865,1470,1548,1033,1291,1812,1120,1265,1603,1565,1073,1964,1824,1571,1931,1115,1456,1951,1179,1265,1574,1565,1227,1766,1245,1992,1008,1230,1967,1714,1587,1981,1151,1423,1371,1572,1849,1619,1798,1636,1232,1923,1594,1640,1540,1783,1981,1334,1498,1487,1422,1932,1430,1653,1777,1336,1548,1629,1982,1935,1159,1465,1592,1795,1773,1381,1819,1266,1342,1907,1909,1317,1120,1113,1980,1138,1870,1598,1663,1818,1417,1167,1175,1125,1762,1367,1672,1708,1261,1296,1990,1249,1588,1362,1141,1377,1473,1922,1168,1376,1451,1954,1218,1001,1105,1205,1949,1927,1532,1467,1618,1654,1024,1922,1475,1894,1196,1711,1308,1740,1044,1162,1259,1179,1665,1336,1260,1728,1632,1831,1712,1242,1246,1991,1253,1208,1167,1970,1734,1052,1131,1298,1754,1258,1772,1888,1371,1366,1750,1643,1848,1116,1696,1101,1531,1311,1692,1771,1239,1177,1272,1094,1759,1279,1191,1201,1310,1289,1425,1884,1087,1137,1165,1451,1245,1373,1752,1402,1931,1749,1829,1072,1218,1351,1158,1690,1062,1808,1861,1502,1634,1382,1057,1901,1633,1985,1136,1722,1448,1419,1141,1124,1272,1387,1021,1739,1532,1071,1699,1007,1236,1327,1232,1864,1112,1784,1509,1208,1627,1411,1254,1819,1268,1329,1291,1646,1674,1932,1325,1644,1494,1604,1716,1571,1071,1580,1977,1426,1317,1752,1986,1446,1383,1463,1147,1833,1989,1586,1973,1638,1515,1440,1846,1464,1229,1332,1916,1924,1237,1773,1392,1010,1039,1678,1690,1811,1780,1076,1201,1234,1573,1143,1628,1668,1486,1597,1153,1751,1073,1753,1911,1665,1530,1794,1500,1633,1870,1032,1519,1533,1694,1236,1360,1817,1441,1301,1748,1130,1212,1812,1755,1333,1534,1301,1280,1823,1674,1248,1219,1340,1354,1112,1825,1680,1992,1947,1972,1975,1809,1400,1325,1478,1430,1131,1646,1014,1822,1965,1712,1520,1695,1302,1587,1350,1704,1610,1237,1265,1091,1014,1707,1277,1589,1316,1360,1774,1737,1955,1906,1592,1933,1733,1199,1963,1848,1343,1054,1504,1072,1985,1545,1673,1071,1641,1538,1362,1850,1781,1436,1551,1896,1570,1366,1190,1298,1846,1299,1742,1117,1448,1838,1038,1390,1660,1649,1396,1366,1837,1781,1143,1844,1509,1352,1987,1702,1499,1340,1902,1004,1857,1455,1441,1266,1668,1338,1663,1769,1013,1568,1083,1999,1638,1196,1323,1597,1132,1822,1390,1418,1654,1413,1739,1558,1510,1379,1561,1461,1125,1614,1953,1465,1204,1510,1898,1392,1141,1156,1230,1054,1955,1230,1998,1764,1313,1296,1907,1235,1434,1505,1759,1451,1916,1928,1055,1400,1791,1010,1200,1740,1347,1874,1955,1798,1520,1460,1090,1481,1898,1742,1381,1971,1638,1493,1392,1313,1840,1347,1705,1251,1176,1128,1521,1932,1821,1694,1807,1320,1981,1773,1408,1443,1571,1522,1797,1833,1829,1804,1384,1756,1926,1409,1557,1105,1856,1703,1873,1058,1163,1447,1084,1859,1297,1759,1897,1341,1645,1470,1662,1035,1539,1333,1396,1993,1780,1852,1825,1664,1485,1681,1355,1453,1292,1861,1152,1804,1232,1347,1752,1929,1806,1584,1866,1536,1064,1109,1312,1173,1744,1404,1241,1028,1752,1499,1075,1327,1537,1048,1834,1655,1167,1872,1777,1829,1138,1194,1516,1184,1216,1052,1042,1371,1868,1640,1323,1027,1072,1528,1393,1940,1551,1037,1120,1547,1733,1218,1062,1899,1981,1186,1077,1430,1887,1798,1629,1150,1689,1891,1949,1126,1087,1588,1462,1346,1029,1383,1183,1342,1244,1006,1969,1169,1576,1300,1827,1604,1427,1579,1675,1677,1830,1232,1255,1883,1980,1519,1095,1704,1242,1830,1705,1276,1952,1864,1430,1329,1547,1476,1625,1755,1831,1177,1076,1403,1409,1512,1841,1980,1603,1812,1936,1145,1381,1041,1526,1172,1113,1738,1558,1790,1178,1276,1992,1045,1745,1928,1071,1313,1257,1469,1284,1807,1413,1311,1948,1201,1717,1388,1597,1219,1861,1286,1570,1303,1509,1360,1500,1721,1278,1797,1606,1725,1951,1887,1970,1612,1231,1972,1211,1805,1571,1806,1244,1305,1898,1323,1027,1137,1246,1027,1482,1631,1627,1513,1005,1666,1665,1828,1239,1218,1798,1680,1033,1840,1098,1710,1753,1920,1999,1325,1380,1828,1483,1818,1047,1321,1521,1765,1956,1800,1819,1925,1837,1293,1158,1143,1372,1266,1880,1973,1259,1619,1321,1011,1831,1484,1230,1184,1408,1677,1469,1461,1811,1923,1560,1730,1684,1193,1846,1831,1579,1796,1339,1964,1954,1046,1536,1969,1506,1650,1763,1212,1530,1144,1827,1054,1198,1018,1038,1138,1955,1359,1889,1991,1439,1142,1952,1656,1600,1525,1766,1358,1947,1746,1784,1418,1080,1498,1674,1922,1945,1879,1502,1856,1474,1280,1621,1714,1536,1823,1291,1791,1367,1205,1335,1667,1904,1057,1385,1600,1696,1184,1499,1819,1312,1285,1213,1953,1414,1020,1309,1076,1927,1532,1860,1105,1965,1778,1337,1537,1448,1292,1836,1753,1569,1221,1709,1384,1547,1753,1161,1458,1322,1307,1595,1332,1129,1068,1762,1625,1110,1753,1011,1645,1399,1702,1182,1049,1334,1656,1938,1710,1741,1836,1599,1026,1441,1178,1744,1175,1414,1832,1164,1015,1284,1292,1929,1653,1057,1761,1646,1878,1274,1600,1176,1983,1005,2000,1387,1671,1360,1197,1714,1059,1425,1880,1582,1001,1816,1613,1000,1214,1254,1410,1854,1949,1840,1807,1707,1178,1957,1047,1155,1551,1963,1231,1026,1585,1097,1548,1977,1840,1279,1950,1283,1052,1714,1866,1868,1459,1479,1829,1865,1819,1517,1120,1269,1827,1700,1783,1461,1947,1894,1627,1662,1870,1190,1081,1615,1087,1727,1989,1028,1321,1779,1729,1592,1798,1023,1250,1615,1575,1169,1895,1554,1443,1359,1112,1026,1106,1031,1416,1051,1638,1137,1215,1615,1454,1921,1352,1823,1264,1652,1478,1196,1767,1001,1613,1917,1045,1973,1504,1061,1910,1577,1643,1113,1684,1638,1047,1319,1135,1449,1169,1666,1570,1156,1540,1540,1311,1074,1009,1357,1034,1331,1687,1714,1721,1539,1949,1859,1182,1386,1118,1522,1420,1348,1675,1413,1279,1914,1108,1922,1153,1024,1772,1824,1703,1626,1350,1043,1840,1520,1786,1755,1455,1926,1803,1395,1617,1439,1348,1350,1241,1288,1595,1393,1448,1081,1353,1156,1106,1451,1987,1185,1291,1282,1217,1369,1637,1423,1405,1805,1832,1083,1181,1381,1724,1303,1530,1629,1782,1204,1686,1649,1892,1908,1454,1144,1730,1326,1810,1870,1183,1217,1897,1037,1567,1198,1765,1475,1613,1629,1483,1589,1467,1542,1456,1428,1180,1031,1085,1383,1430,1785,1106,1343,1446,1677,1230,1327,1392,1588,1942,1911,1670,1881,1563,1986,1894,1202,1941,1643,1513,1527,1376,1234,1316,1628,1641,1916,1303,1382,1204,1204,1667,1590,1016,1348,1855,1231,1475,1569,1950,1324,1411,1465,1865,1818,1228,1117,1073,1178,1535,1702,1860,1603,1894,1656,1341,1023,1531,1695,1712,1330,1136,1217,1492,1478,1090,1907,1712,1408,1753,1577,1311,1945,1643,1545,1209,1103,1649,1094,1796,1463,1605,1810,1817,1547,1860,1852,1894,1367,1686,1442,1168,1554,1646,1124,1791,1762,1268,1592,1249,1249,1648,1135,1773,1814,1834,1992,1284,1517,1100,1157,1647,1845,1472,1453,1186,1253,1114,1896,1718,1247,1433,1662,1573,1434,1016,1205,1342,1209,1753,1302,1343,1000,1756,1107,1025,1249,1941,1475,1811,1542,1370,1127,1098,1567,1724,1444,1413,1816,1511,1937,1948,1209,1862,1689,1968,1056,1043,1319,1815,1037,1017,1266,1505,1106,1691,1433,1145,1518,1688,1492,1651,1364,1762,1401,1513,1325,1215,1926,1581,1536,1923,1208,1107,1748,1832,1683,1536,1207,1038,1904,1768,1918,1795,1040,1892,1221,1082,1131,1603,1845,1567,1367,1808,1872,1099,1956,1149,1268,1063,1369,1417,1915,1235,1015,1110,1314,1965,1636,1599,1377,1830,1974,1653,1979,1091,1508,1300,1196,1573,1300,1259,1407,1833,1256,1425,1659,1714,1346,1149,1997,1654,1571,1287,1658,1350,1745,1264,1310,1650,1363,1622,1760,1763,1122,1809,1796,1170,1881,1165,1090,1824,1113,1364,1332,1506,1140,1786,1019,1460,1702,1550,1567,1637,1658,1197,1673,1187,1862,1263,1091,1040,1511,1209,1253,1696,1520,1468,1403,1567,1701,1563,1162,1510,1825,1560,1703,1375,1828,1317,1951,1704,1735,1279,1488,1928,1084,1795,1074,1678,1908,1194,1967,1057,1555,1105,1456,1003,1917,1752,1284,1080,1836,1213,1876,1324,1767,1878,1555,1992,1959,1581,1157,1328,1733,1152,1719,1710,1633,1368,1174,1772,1504,1536,1199,1384,1796,1196,1672,1575,1640,1673,1376,1773,1483,1473,1898,1971,1348,1742,1878,1674,1999,1286,1041,1731,1564,1878,1676,1428,1415,1846,1491,1435,1348,1157,1003,1474,1365,1508,1907,1818,1595,1135,1071,1976,1166,1342,1097,1175,1056,1965,1612,1506,1242,1277,1710,1827,1671,1056,1226,1796,1868,1797,1747,1646,1218,1314,1547,1542,1219,1207,1871,1654,1267,1932,1213,1285,1738,1459,1546,1674,1457,1750,1653,1338,1811,1542,1977,1044,1078,1174,1690,1792,1761,1431,1865,1402,1967,1657,1953,1572,1146,1601,1976,1521,1716,1747,1098,1561,1381,1105,1522,1221,1195,1693,1848,1784,1656,1209,1355,1330,1386,1612,1841,1661,1187,1599,1973,1714,1530,1226,1295,1311,1761,1139,1337,1371,1583,1157,1478,1930,1603,1199,1502,1586,1991,1778,2000,1225,1556,1546,1061,1143,1773,1640,1907,1911,1570,1792,1402,1609,1916,1452,1601,1272,1504,1409,1773,1673,1086,1626,1556,1786,1241,1304,1168,1554,1647,1381,1861,1808,1118,1962,1015,1461,1997,1420,1567,1319,1662,1141,1684,1130,1216,1156,1851,1736,1649,1140,1807,1412,1021,1511,1988,1787,1463,1622,1407,1925,1039,1270,1140,1444,1776,1007,1841,1776,1393,1003,1955,1924,1542,1419,1557,1337,1597,1550,1980,1746,1293,1202,1663,1086,1763,1059,1885,1855,1759,1995,1306,1516,1125,1600,1497,1812,1794,1371,1865,1095,1875,1332,1657,1034,1617,1039,1961,1302,1304,1235,1875,1112,1364,1607,1270,1712,1264,1407,1808,1181,1953,1907,1156,1159,1940,1920,1546,1353,1263,1886,1118,1942,1934,1239,1713,1221,1624,1055,1038,1115,1660,1206,1376,1413,1617,1505,1258,1821,1054,1585,1775,1219,1195,1481,1453,1701,1595,1168,1854,1278,1103,1522,1331,1356,1640,1447,1614,1322,1626,1160,1135,1883,1068,1845,1276,1987,1636,1188,1961,1460,1243,1510,1253,1690,1961,1482,1893,1005,1282,1673,1939,1561,1060,1391,1941,1891,1641,1572,1307,1441,1014,1690,1800,1725,1008,1927,1322,1944,1831,1089,1418,1190,1518,1991,1167,1581,1058,1315,1378,1950,1270,1155,1276,1942,1710,1748,1086,1617,1162,1117,1190,1947,1510,1619,1786,1778,1037,1617,1213,1156,1443,1781,1369,1090,1143,1730,1890,1142,1621,1026,1011,1431,1905,1724,1291,1926,1457,1984,1610,1121,1008,1479,1116,1474,1161,1565,1049,1196,1791,1471,1603,1261,1540,1977,1258,1754,1962,1317,1251,1892,1111,1302,1099,1358,1614,1880,1363,1785,1533,1635,1057,1503,1561,1942,1389,1923,1344,1783,1747,1144,1985,1434,1096,1664,1016,1532,1231,1290,1395,1233,1532,1613,1319,1469,1153,1656,1898,1516,1823,1555,1997,1374,1675,1381,1781,1685,1768,1460,1763,1171,1241,1808,1411,1844,1252,1535,1597,1441,1139,1324,1443,1850,1468,1354,1363,1494,1885,1267,1340,1913,1959,1041,1738,1018,1417,1888,1207,1773,1464,1516,1451,1268,1097,1386,1940,1428,1582,1809,1834,1839,1534,1997,1683,1430,1246,1430,1691,1988,1213,1147,1599,1744,1008,1809,1473,1521,1936,1671,1955,1165,1141,1788,1768,1251,1082,1092,1520,1303,1553,1186,1107,1003,1673,1963,1269,1127,1508,1421,1076,1197,1255,1269,1412,1072,1162,1194,1744,1982,1591,1895,1720,1710,1917,1239,1404,1940,1168,1158,1177,1979,1583,1134,1626,1350,1515,1396,1938,1985,1347,1171,1622,1011,1334,1621,1596,1352,1566,1295,1925,1636,1442,1239,1775,1146,1363,1098,1375,1795,1529,1829,1018,1355,1042,1886,1426,1437,1723,1982,1999,1938,1311,1793,1760,1962,1977,1207,1045,1428,1318,1977,1216,1861,1254,1899,1971,1103,1502,1859,1026,1915,1541,1367,1224,1721,1256,1438,1372,1962,1662,1924,1343,1811,1400,1663,1249,1220,1911,1046,1730,1535,1469,1871,1646,1177,1494,1585,1737,1102,1811,1280,1031,1043,1787,1048,1057,1757,1502,1554,1156,1764,1402,1942,1438,1320,1068,1424,1177,1595,1069,1174,1702,1299,1024,1373,1072,1241,1332,1524,1079,1554,1221,1388,1390,1560,1048,1166,1856,1534,1012,1764,1301,1823,1713,1268,1331,1071,1222,1983,1958,1540,1587,1641,1089,1736,1940,1646,1178,1855,1641,1457,1585,1760,1114,1473,1435,1489,1312,1030,1038,1515,1968,1363,1154,1257,1070,1654,1645,1562,1220,1515,1336,1148,1801,1513,1097,1255,1127,1617,1479,1958,1998,1643,1416,1913,1327,1092,1821,1491,1769,1962,1100,1551,1508,1410,1893,1329,1653,1365,1584,1179,1877,1458,1383,1152,1254,1873,1011,1651,1449,1979,1314,1630,1683,1855,1314,1095,1150,1067,1535,1871,1811,1304,1614,1887,1723,1732,1523,1439,1342,1181,1928,1201,1457,1518,1498,1927,1691,1817,1194,1115,1723,1190,1853,1094,1678,1381,1600,1280,1324,1486,1890,1574,1034,1411,1232,1154,1655,1921,1877,1129,1721,1400,1036,1796,1680,1665,1410,1485,1058,1459,1086,1224,1719,1477,1094,1712,1669,1027,1170,1332,1046,1702,1529,1183,1239,1652,1684,1378,1301,1334,1617,1082,1078,1834,1845,1025,1719,1136,1175,1483,1506,1928,1207,1948,1160,1828,1862,1987,1046,1112,1501,1006,1964,1334,1422,1925,1426,1416,1779,1974,1612,1093,1233,1120,1404,1811,1869,1837,1198,1432,1176,1216,1391,1368,1153,1648,1721,1999,1811,1561,1900,1473,1648,1948,1180,1267,1866,1665,1803,1104,1401,1747,1488,1088,1042,1208,1392,1174,1201,1073,1197,1320,1127,1621,1267,1940,1599,1074,1033,1512,1423,1220,1027,1460,1241,1692,1250,1651,1489,1910,1776,1133,1516,1894,1787,1972,1190,1450,1439,1284,1515,1464,1246,1835,1066,1275,1896,1818,1300,1369,1677,1654,1007,1887,1926,1941,1492,1667,1181,1902,1244,1808,1958,1939,1166,1000,1317,1166,1652,1090,1645,1013,1057,1633,1330,1274,1364,1395,1241,1194,1085,1063,1190,1477,1702,1628,1797,1299,1189,1189,1435,1701,1415,1146,1164,1969,1471,1044,1840,1854,1228,1515,1813,1755,1656,1091,1888,1201,1716,1840,1468,1275,1866,1080,1059,1800,1474,1650,1545,1431,1699,1465,1926,1996,1611,1354,1411,1688,1630,1393,1072,1988,1551,1251,1450,1413,1718,1242,1811,1448,1148,1108,1947,1284,1629,1733,1726,1206,1118,1298,1779,1753,1966,1596,1022,2000,1772,1499,1921,1577,1920,1807,1680,1285,1077,1964,1765,1411,1227,1380,1441,1109,1012,1340,1251,1458,1440,1726,1587,1045,1255,1059,1809,1192,1512,1569,1543,1190,1165,1293,1118,1132,1695,1434,1287,1226,1093,1462,1670,1685,1744,1690,1578,1546,1989,1314,1154,1052,1443,1153,1990,1432,1336,1562,1649,1195,1440,1265,1763,1311,1385,1085,1629,1864,1388,1815,1467,1060,1715,1694,1780,1688,1409,1245,1470,1385,1089,1453,1636,1335,1861,1501,1235,1247,1640,1575,1016,1722,1428,1453,1410,1372,1355,1867,1284,1300,1511,1880,1747,1801,1884,1747,1416,1390,1940,1013,1823,1519,1648,1817,1880,1592,1993,1644,1577,1138,1273,1007,1331,1251,1733,1795,1663,1649,1327,1271,1118,1984,1653,1950,1609,1226,1372,1851,1597,1274,1634,1849,1791,1105,1333,1109,1269,1123,1218,1850,1223,1516,1172,1908,1717,1772,1191,1843,1155,1683,1879,1568,1367,1473,1481,1736,1486,1882,1778,1377,1051,1340,1365,1500,1985,1569,1136,1671,1393,1245,1992,1775,1334,1559,1097,1468,1001,1793,1215,1038,1974,1280,1920,1671,1470,1342,1741,1343,1765,1079,1528,1835,1203,1103,1586,1605,1468,1598,1380,1486,1043,1291,1850,1467,1023,1210,1642,1017,1712,1338,1797,1715,1657,1512,1685,1135,1071,1181,1256,1261,1788,1892,1878,1876,1187,1596,1327,1690,1756,1149,1713,1179,1213,1606,1404,1364,1358,1177,1225,1029,1082,1946,1506,1095,1198,1717,1738,1154,1015,1595,1928,1376,1846,1164,1912,1292,1835,1364,1197,1175,1817,1441,1115,1013,1101,1555,1345,1296,1358,1936,1094,1113,1049,1672,1490,1294,1042,1499,1971,1562,1353,1205,1737,1961,1186,1501,1541,1015,1686,1471,1383,1370,1075,1961,1891,1895,1107,1516,1442,1481,1996,1726,1324,1025,1251,1085,1475,1315,1088,1726,1604,1834,1336,1647,1740,1681,1009,1277,1504,1119,1980,1493,1650,1474,1405,1460,1675,1369,1836,1884,1542,1531,1198,1554,1819,1656,1030,1271,1766,1055,1689,1533,1186,1088,1419,1574,1075,1592,1467,1630,1370,1817,1661,1525,1341,1578,1134,1956,1429,1622,1095,1068,1571,1446,1843,1189,1310,1041,1431,1832,1243,1300,1648,1320,1592,1079,1262,1654,1955,1140,1665,1464,1533,1464,1376,1176,1377,1663,1045,1733,1444,1481,1893,1495,1531,1618,1765,1171,1358,1355,1203,1885,1369,1726,1225,1754,1027,1205,1725,1570,1672,1162,1662,1449,1219,1555,1475,1570,1258,1602,1372,1338,1339,1415,1444,1606,1504,1828,1748,1800,1351,1913,1798,1062,1181,1900,1131,1766,1024,1504,1874,1020,1597,1885,1472,1021,1479,1725,1010,1349,1061,1157,1803,1586,1060,1530,1165,1857,1650,1250,1531,1146,1505,1171,1369,1513,1295,1280,1530,1552,1443,1654,1977,1721,1179,1927,1058,1381,1194,1751,1738,1668,1442,1981,1480,1558,1881,1576,1674,1721,1206,1446,1806,1042,1864,1725,1775,1900,1907,1215,1039,1576,1474,1975,1505,1402,1944,1297,1339,1495,1071,1549,1119,1199,1635,1618,1996,1598,1407,1943,1795,1687,1488,1371,1218,1088,1300,1313,1577,1403,1790,1944,1730,1566,1633,1427,1132,1809,1498,1395,1187,1095,1648,1177,1315,1130,1451,1502,1399,1318,1567,1661,1553,1257,1890,1370,1364,1649,1515,1812,1039,1718,1293,1596,1126,1517,1766,1609,1735,1704,1522,1009,1426,1680,1289,1834,1191,1163,1280,1959,1188,1595,1621,1400,1177,1952,1884,1177,1797,1855,1037,1241,1128,1056,1347,1193,1203,1687,1044,1764,1394,1864,1779,1321,1835,1513,1187,1857,1316,1518,1092,1204,1318,1571,1156,1472,1100,1307,1020,1918,1020,1603,1222,1760,1514,1142,1459,1644,1393,1602,1971,1772,1394,1082,1108,1902,1142,1623,1362,1726,1962,1927,1431,1344,1195,1654,1088,1829,1955,1871,1926,1110,1490,1555,1256,1666,1570,1219,1713,1752,1579,1053,1375,1157,1221,1166,1425,1714,1034,1805,1664,1062,1104,1642,1422,1375,1679,1518,1660,1063,1582,1212,1310,1660,1619,1138,1151,1402,1374,1044,1774,1210,1095,1096,1415,1080,1565,1941,1727,1108,1147,1619,1770,1624,1421,1428,1769,1185,1082,1102,1444,1408,1022,1912,1955,1866,1769,1546,1750,1548,1705,1892,1882,1599,1733,1054,1575,1347,1318,1246,1087,1829,1070,1392,1185,1314,1293,1566,1751,1553,1171,1612,1340,1738,1519,1567,1724,1416,1258,1738,1720,1825,1045,1550,1858,1393,1734,1515,1669,1400,1578,1936,1656,1010,1348,1215,1242,1175,1804,1852,1227,1146,1165,1518,1575,1567,1522,1791,1557,1390,1355,1438,1561,1095,1581,1324,1100,1957,1795,1331,1840,1325,1642,1883,1665,1174,1477,1946,1103,1387,1743,1600,1634,1525,1736,1555,1705,1051,1680,1213,1475,1255,1284,1136,1596,1362,1201,1033,1583,1545,1063,1621,1557,1847,1013,1973,1422,1237,1906,1207,1757,1276,1599,1636,1987,1140,1009,1727,1615,1984,1847,1478,1573,1874,1220,1088,1980,1769,1498,1014,1861,1302,1142,1772,1620,1333,1398,1108,1312,1505,1038,1387,1023,1303,1567,1305,1880,1330,1563,1299,1518,1805,1082,1244,1028,1496,1294,1316,1695,1599,1767,1118,1067,1265,1085,1431,1153,1788,1704,1206,1801,1674,1229,1640,1546,1074,1543,1466,1483,1329,1429,1806,1952,1589,1643,1189,1092,1764,1586,1606,1551,1279,1007,1711,1911,1361,1402,1517,1612,1861,1042,1201,1429,1830,1789,1886,1800,1334,1128,1494,1546,1257,1093,1047,1788,1054,1994,1002,1096,1709,1134,1510,1185,1372,1918,1677,1681,1406,1053,1209,1779,1840,1729,1041,1818,1451,1978,1810,1087,1969,1624,1279,1397,1127,1491,1084,1221,1558,1802,1392,1451,1754,1925,1348,1064,1585,1907,1414,1245,1108,1454,1956,1765,1652,1281,1692,1667,1405,1012,1863,1538,1003,1037,1228,1940,1843,1016,1249,1776,1101,1935,1081,1644,1713,1901,1203,1482,1764,1079,1836,1046,1066,1470,1470,1009,1867,1420,1134,1752,1950,1060,1263,1111,1605,1078,1261,1661,1197,1511,1138,1306,1322,1468,1806,1240,1788,1957,1924,1562,1897,1247,1372,1107,1770,1424,1729,1278,1695,1071,1363,1927,1736,1243,1991,1592,1082,1158,1818,1620,1875,1273,1610,1993,1502,1674,1322,1884,1576,1941,1127,1254,1111,1925,1968,1031,1598,1089,1977,1667,1987,1359,1389,1127,1803,1635,1795,1596,1882,1393,1850,1458,1452,1053,1793,1346,1560,1034,1398,1298,1061,1655,1193,1337,1676,1328,1084,1994,1821,1691,1725,1598,1233,1617,1242,1361,1582,1265,1189,1565,1594,1602,1826,1393,1394,1055,1080,1200,1058,1229,1818,1282,1619,1852,1267,1418,1999,1379,1697,1756,1601,1912,1746,1824,1565,1377,1963,1720,1892,1113,1453,1772,1947,1307,1730,1221,1056,1934,1128,1724,1199,1144,1385,1714,1017,1241,1261,1931,1630,1700,1299,1650,1988,1884,1083,1424,1756,1376,1610,1371,1948,1113,1629,1314,1811,1732,1063,1317,1685,1801,1862,1408,1824,1868,1914,1551,1412,1481,1854,1140,1260,1618,1898,1591,1926,1193,1042,1805,1218,1554,1259,1558,1349,1152,1531,1118,1196,1806,1839,1632,1420,1219,1470,1076,1418,1692,1236,1827,1350,1185,1489,1136,1720,1162,1016,1070,1246,1879,1195,1704,1006,1053,1998,1607,1091,1071,1732,1941,1255,1160,1591,1699,1288,1203,1407,1877,1104,1110,1200,1654,1772,1922,1374,1838,1982,1065,1694,1158,1673,1434,1379,1183,1813,1221,1934,1917,1556,1662,1575,1365,1279,1128,1364,1624,1209,1222,1395,1289,1647,1821,1668,1224,1005,1211,1484,1993,1157,1764,1485,1500,1821,1805,1698,1636,1974,1606,1186,1970,1519,1673,1168,1802,1700,1748,1721,1097,1991,1200,1419,1119,1451,1724,1520,1806,1770,1524,1559,1178,1498,1397,1459,1324,1194,1389,1521,1781,1464,1960,1892,1324,1144,1802,1383,1492,1091,1760,1741,1380,1335,1510,1732,1499,1563,1924,1650,1746,1176,1289,1104,1795,1399,1806,1203,1434,1188,1040,1483,1668,1901,1239,1204,1614,1987,1703,1859,1502,1166,1609,1016,1318,1831,1983,1850,1893,1669,1728,1967,1470,1724,1884,1392,1077,1394,1537,1818,1212,1088,1061,1484,1672,1539,1602,1289,1554,1995,1981,1999,1727,1781,1440,1656,1332,1962,1898,1556,1090,1096,1646,1398,1482,1307,1641,1459,1084,1158,1837,1921,1618,1072,1211,1690,1499,1278,1409,1332,1938,1504,1195,1974,1893,1928,1104,1286,1421,1098,1992,1900,1210,1812,1391,1883,1361,1205,1847,1107,1704,1505,1660,1644,1191,1207,1702,1532,1180,1654,1227,1531,1634,1242,1858,1719,1552,1745,1155,1046,1163,1502,1452,1196,1699,1425,1880,1381,1769,1093,1739,1906,1652,1392,1658,1636,1047,1450,1197,1708,1077,1847,1823,1101,1593,1326,1434,1936,1082,1508,1847,1593,1713,1328,1918,1024,1332,1183,1231,1862,1442,1032,1510,1188,1473,1915,1191,1062,1881,1651,1815,1180,1878,1675,1167,1272,1841,1265,1343,1090,1694,1632,1141,1097,1805,1619,1486,1228,1211,1977,1768,1316,1197,1477,1305,1054,1540,1312,1319,1599,1966,1547,1125,1176,1600,1599,1435,1291,1483,1959,1954,1415,1423,1677,1700,1248,1751,1309,1702,1922,1769,1337,1017,1746,1927,1273,1221,1368,1053,1960,1805,1445,1152,1770,1153,1192,1588,1718,1003,1418,1701,1697,1594,1907,1134,1339,1888,1247,1442,1225,1567,1480,1763,1433,1706,1171,1605,1655,1309,1761,1041,1377,1118,1308,1869,1839,1374,1985,1516,1774,1452,1932,1757,1160,1539,1331,1519,1458,1774,1813,1344,1081,1533,1546,1281,1076,1768,1627,1280,1249,1575,1630,1361,1224,1427,1417,1124,1165,1719,1582,1385,1149,1566,1124,1990,1420,1020,1216,1100,1013,1131,1181,1504,1484,1509,1028,1739,1719,1336,1165,1081,1071,1975,1136,1697,1299,1606,1513,1503,1051,1571,1274,1524,1865,1331,1304,1817,1937,1223,1857,1226,1125,1433,1100,1548,1931,1853,1100,1880,1455,1751,1850,1215,1528,1420,1207,1563,1543,1232,1853,1168,1687,1767,1617,1592,1585,1937,1796,1734,1565,1282,1314,1074,1052,1858,1837,1677,1810,1378,1201,1776,1016,1552,1764,1965,1418,1773,1537,1300,1036,1583,1211,1862,1158,1595,1433,1572,1612,1776,1938,1315,1546,1290,1412,1648,1198,1288,1171,1671,1398,1351,1035,1827,1777,1486,1005,1695,1930,1852,1584,1077,1001,1644,1877,1903,1436,1798,1810,1781,1891,1446,1088,1211,1515,1288,1745,1783,1104,1306,1399,1891,1864,1490,1574,1760,1752,1498,1686,1846,1642,1426,1572,1891,1799,1099,1653,1191,1387,1572,1101,1858,1007,1745,1615,1152,1494,1274,1668,1140,1451,1201,1335,1272,1268,1968,1054,1631,1596,1741,1937,1935,1525,1217,1493,1569,1934,1338,1862,1200,1764,1566,1925,1776,1185,1676,1906,1946,1900,1197,1306,1208,1065,1963,1306,1329,1560,1410,1976,1825,1605,1567,1900,1561,1937,1904,1101,1764,1048,1453,1338,1986,1212,1882,1168,1831,1291,1443,1363,1479,1538,1961,1546,1306,1907,1286,1156,1157,1581,1894,1107,1054,1716,1534,1737,1399,1630,1114,1918,1957,1925,1239,1432,1179,1269,1074,1979,1650,1832,1456,1404,1715,1604,1419,1042,1578,1083,1566,1244,1425,1061,1953,1482,1358,1505,1402,1623,1201,1747,1430,1230,1458,1492,1194,1013,1991,1360,1152,1773,1188,1955,1327,1464,1697,1684,1383,1215,1000,1837,1904,1445,1384,1624,1571,1399,1106,1190,1135,1749,1799,1817,1387,1091,1407,1812,1521,1463,1210,1804,1575,1234,1727,1448,1869,1990,1545,1757,1613,1250,1373,1555,1103,1149,1861,1781,1185,1421,1995,1630,1898,1323,1103,1765,1475,1319,1768,1091,1124,1679,1202,1807,1260,1307,1878,1740,1102,1448,1459,1190,1825,1098,1327,1764,1668,1262,1261,1936,1687,1380,1049,1322,1061,1566,1101,1904,1135,1498,1336,1677,1611,1076,1912,1468,1572,1206,1579,1899,1245,1317,1713,1742,1687,1476,1321,1130,1810,1207,1568,1382,1421,1370,1621,1408,1197,1717,1858,1938,1761,1977,1734,1056,1292,1584,1864,1776,1333,1409,1099,1637,1724,1094,1665,1562,1821,1866,1642,1461,1440,1921,1345,1304,1185,1753,1393,1666,1082,1030,1518,1961,1702,1871,1412,1857,1181,1648,1157,1612,1817,1660,1031,1303,1165,1291,1745,1191,1801,1515,1403,1705,1175,1856,1731,1777,1227,1156,1373,1519,1694,1774,1303,1458,1260,1060,1649,1847,1997,1228,1472,1745,1751,1969,1299,1888,1400,1435,1466,1558,1155,1438,1549,1950,1332,1981,1444,1767,1253,1470,1898,1026,1216,1233,1514,1306,1688,1193,1552,1936,1158,1801,1064,1837,1314,1610,1155,1024,1461,1068,1417,1985,1365,1414,1848,1426,1935,1781,1781,1130,1419,1855,1635,1891,1032,1710,1528,1771,1193,1679,1055,1173,1789,1359,1770,1439,1140,1125,1177,1984,1585,1749,1265,1183,1863,1987,1902,1503,1707,1256,1616,1613,1333,1734,1576,1455,1731,1520,1802,1510,1937,1697,1922,1749,1716,1410,1004,1994,1316,1321,1274,1680,1213,1051,1755,1255,1036,1468,1136,1692,1077,1920,1402,1854,1060,1795,1044,1702,1104,1995,1871,1571,1032,1191,1743,1995,1469,1977,1755,1834,1380,1269,1681,1666,1987,1566,1712,1695,1226,1932,1806,1643,1177,1805,1169,1380,1115,1995,1687,1257,1145,1482,1347,1392,1546,1868,1939,1381,1280,1599,1596,1182,1325,1307,1962,1136,1752,1898,1037,1385,1726,1223,1995,1150,1840,1458,1525,1611,1468,1554,1485,1383,1054,1345,1921,1801,1499,1204,1756,1522,1085,1330,1672,1154,1596,1039,1008,1926,1559,1668,1709,1601,1781,1946,1616,1143,1603,1942,1659,1856,1540,1958,1742,1985,1229,1963,1363,1020,1863,1439,1270,1168,1524,1741,1710,1753,1094,1333,1041,1509,1660,1513,1787,1006,1592,1474,1406,1697,1709,1833,1334,1315,1207,1958,1094,1610,1275,1729,1518,1657,1565,1578,1386,1214,1939,1918,1014,1876,1169,1325,1608,1004,1510,1085,1407,1657,1311,1948,1935,1024,1100,1226,1895,1078,1797,1572,1502,1444,1999,1054,1312,1714,1484,1393,1833,1693,1374,1461,1467,1307,1626,1415,1586,1165,1767,1051,1783,1000,1044,1269,1598,1481,1423,1731,1261,1128,1093,1084,1257,1314,1412,1364,1749,1583,1452,1420,1174,1781,1578,1489,1529,1725,1725,1267,1179,1391,1294,1096,1208,1871,1850,1109,1619,1560,1028,1471,1933,1336,1328,1042,1977,1687,1726,1100,1911,1045,1255,1963,1795,1793,1003,1633,1237,1695,1175,1815,1919,1720,1155,1918,1051,1498,1742,1903,1051,1899,1968,1088,1989,1465,1191,1260,1609,1672,1357,1718,1955,1272,1632,1089,1913,1184,1804,1042,1210,1677,1142,1255,1668,1830,1618,1232,1763,1498,1683,1851,1772,1273,1000,1737,1083,1167,1823,1819,1428,1018,1926,1692,1121,1830,1274,1632,1572,1551,1838,1381,1640,1017,1243,1050,1614,1040,1155,1768,1868,1882,1593,1921,1493,1599,1583,1090,1450,1988,1817,1063,1037,1114,1254,1509,1723,1670,1826,1193,1644,1632,1667,1828,1302,1957,1549,1928,1275,1311,1438,1273,1973,1047,1343,1845,1749,1935,1879,1336,1901,1360,1221,1604,1366,1990,1369,1673,1157,1139,1887,1135,1831,1303,1553,1078,1546,1624,1583,1883,1494,1242,1347,1508,1759,1784,1758,1120,1905,1478,1754,1176,1826,1609,1536,1320,1675,1318,1498,1704,1893,1971,1006,1590,1660,1585,1465,1343,1302,1041,1323,1175,1446,1075,1960,1250,1989,1274,1615,1011,1153,1569,1776,1829,1195,1952,1715,1351,1552,1408,1073,1137,1483,1292,1690,1455,1490,1635,1072,1350,1076,1117,1198,1329,1632,1691,1563,1292,1502,1087];